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Abstract 

Many networks in natural and human-made systems exhibit scale-free properties and are small worlds. Now 
we show that people's understanding of complex systems in their cognitive maps also follow a scale-free topology. 
People focus on a few attributes, relating these with many other things in the system. Many more attributes have very 
few connections. People use relatively short explanations to describe events; their cognitive map is a small world with 
less than six degrees of separation. These findings may help us to better understand people's perceptions, especially 
when it comes to decision-making, conflict resolution, politics and management. 

In nature many networks from protein interaction {lj) to metabolism Q show scale-free properties. In human systems 
scale-free properties have been observed in the world-wide web Q), the internet (Q), linguistics sexual contacts (0), 
movie actor collaboration (Q), and scientific collaboration (0). Here we show that people's perceptions of ecosystems 
and other complex systems also obey power laws. 

We examined people's perceptions of complex systems with the technique of cognitive mapping. Cognitive maps 
are networks that have weighted and directed edges (causal connections of varying strengths) between nodes (vari- 
ables). Axelrod (0) first used signed digraphs to represent causal relationships among variables as defined and de- 
scribed by people and he called these representations cognitive maps. By using weighted connections instead of 
binary ones, Kosko defined fuzzy cognitive maps. Cognitive maps have been used to examine decision-making 



, people's perceptions of complex social systems Il2i), and for modelling in various fields including operations 
management Jo) , virtual reality J14I and environmental management J15L Eden et al. have extensively used 
cognitive mapping to examine decision-making and problem- solving in businesses. Recently, fuzzy cognitive maps 
created with expert knowledge have been used in data mining of the world wide web 

B. 



Methods 

Obtaining cognitive maps. We have done in-depth interviews with people about complex systems. First the process 
of drawing a fuzzy cognitive map was shown with a completely unrelated map. Then the stakeholders (individuals, 
couples, or small groups of up to 5 people) were asked to draw their own cognitive map in response to open-ended 
questions such as "What variables come to mind if I mention -insert a system-, how do these variables affect each 
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other?". The stakeholders listed the important variables. They signified the relationships between these variables by 
drawing lines between them and using arrows to indicate the directions of the relationships. They also gave them 
signs of positive or negative, and strengths of a lot (1), some (0.5), or a little (0.25). After the stakeholders drew 
their cognitive maps, which are essentially directed weigh ted g raphs, they were coded into adjacency matrices. These 
cognitive maps were then augmented and added together i ll (SI) to create a social cognitive map of stakeholder groups 
or of all the stakeholders interviewed for each study system. The interviewing method and analyses are described in 
detail by Ozesmi and Ozesmi 

Structure of cognitive maps. We analyzed the structure of these cognitive maps by examining the outdegree, the 
indegree, and total degree (centrality) of the variables. Outdegree shows the total strength of the connections exiting 
from a variable: 



N 

od(vi) = ^2 a lk 
fc-i 

Indegree shows the total strength of the connections coming into a variable: 

JV 

id ( w ») = ^2a ki 
fc-i 

Total degree (centrality) is the sum of indegree and outdegree of a variable: 



= td(uj) = od(wj) + id(uj) 

Total degree shows the cumulative strength of connections entering into and exiting from a variable. It indicates 
how important a variable is in the map. 

We examined the average distance between variables assuming that the connections are undirected. 

We also looked at other structural indices to determine if maps from different study systems were similar. We 
calculated the ratio of receiver to transmitter variables (R/T). Receiver variables have a positive indegree, id(vi), 
and zero outdegree, od(v;). Transmitter variables have a positive outdegree, od(Vi), and zero indegree, id(Ui). More 
complex maps will have larger ratios of receiver to transmitter variables because they define more utility outcomes and 
less controlling forcing functions. 

We examined the density (clustering coefficient) of a fuzzy cognitive map (£>), calculated as the number of con- 
nections divided by the maximum number of connections possible between TV variables 0: 




Density is an index of connectivity that shows how connected or sparse the maps are. If the density of a map is 
high then then there are a large number of causal relationships among the variables. 
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Another structural measure of a cognitive map is the hierarchy index (h) (|2lj 



h 
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od (^) 



E od (^) 



(N- 1)JV(JV + 1) 



N 



where N is the total number of variables. When h is equal to zero the system is fully democratic and when h is equal 
to one then the map is fully hierarchical. 



Structure of cognitive maps. We found out that if a standard methodology is used the structural indices of the social 
cognitive maps from separate study systems are in the same range (Table^. Typically there are about 4 connections 
per variable in the maps. The number of transmitter variables was almost always higher than the number of receiver 
variables in the maps. This indicates that people perceived the systems as having more forcing functions than utility 
variables. The density of the maps are low, indicating maps with relatively few relationships among variables. The 
hierarchy index of the maps indicates that the maps tend to be more "democratic" than "hierarchical" in their structure. 

Total degree. When we examined the total degree of the variables in individual stakeholder cognitive maps, they 
had power, Poisson, bimodal or uniform distributions. However, in social cognitive maps, the degree distribution of 
the total degree, or centrality, always follows a power law. The total degree exponents, 7t tal> varv from -0.995 to 
-1.546 for our six studies with R 2 between 0.94 to 0.98 (Table |2ji. Because cognitive maps have directed links (i.e. 
agricultural runoff causes lake eutrophication), we examined the histograms of the indegree and outdegree. These also 
followed a power law distribution for the social cognitive maps (Table [2j. The indegree exponents, j- m , vary from 
-1.004 to 1.530 (R 2 = 0.93 - 0.99). The outdegree exponents, 7out , vary from -1.292 to -1.890 (R 2 = 0.87 - 0.97). 

Average distance. As in most real world networks j^) social cognitive maps are small worlds, with an average 
distance (/) between nodes varying from 3 to 5 (Table |2ji. These distances are similar to the distances in random 
networks of the same size. Although the causal links between variables are directed, the average distances were 
calculated assuming that the links between nodes were bidirectional. Therefore we would expect the lengths of causal 
chains of reasoning to be even shorter on average. In other words, people's perceptions of complex systems involve 
causal chains that are on average less than 5 links long. One could assume that the longer the causal chain the greater 
level of detail that people use to explain an event. 

Discussion 

Scale-free networks. Many large networks have the property that the vertex connectivities follow a scale-free power- 
law distribution because: 1) networks expand continuously by the addition of new vertices, and 2) new vertices attach 
preferentially to sites that are already well-connected (7). With social cognitive maps, as more individual maps are 
added to the social map, the map expands with new nodes and new connections. In addition, as people in the same 
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geographic area or social group tend to have similar perceptions about systems or problems, they think of the same 
variables and causal relationships between those variables. Therefore the more maps that are added together, the 
stronger the causal connections become between shared variables. 

Social cognitive maps were found to be small worlds with variable connectivities following a scale-free power-law 
distribution. These results have implications for how people perceive systems and could help solve problems in many 
different areas such as cognition, perception, decision-making, conflict resolution, politics, and management. For 
example, by analyzing networks of social interactions together with cognitive maps we may be better able to under- 
stand how ideas spread and become accepted by group members. Finally cognitive maps of people's perceptions of 
complex systems provide another example of networks with scale-free topology, presenting a case where the network 
connections are directed and weighted. 

This research was in part funded by the Turkish Scientific and Technical Research Council (TUBITAK-YDABAG), the Turkish 
Society for the Protection of Nature (DHKD), Turkish State Hydraulic Works, and the University of Minnesota MacArthur Program. 
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Table 1: Values for the number of individual maps in the social cognitive map (n), number of 

variables (N), number of edges or causal connections (fc), and graph theory indices, receiver to 

transmitter ratio (R/T), density (D), hierarchy (h), for social cognitive maps from six different 
study systems. 

System n N k k/N R/T D h 

Kizilirmak Delta 31 136 616 4.616 0.333 0.033 0.026 
ecosystem 

Yusufelidam 14 97 360 3.711 0.083 0.038 0.049 
construction 

UluabatLake 35 253 1173 4.636 0.116 0.018 0.011 
ecosystem 

Kayseri 30 135 948 7.02 0.64 0.050 0.080 
industry 

Sultan Marshes 56 181 773 4.27 1.03 0.024 0.118 

ecosystem 

TuzlaLake 44 204 864 4.24 0.39 0.021 0.024 

ecosystem 
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Table 2: Total degree, indegree and outdegree exponents with the R 2 values for power law dis- 
tribution together with the average distances, 1, of social cognitive maps from six different study 
systems. 

System n N k 7 total R 2 7^ r2 Tout R 2 hand I Ref. 

Kizilirmak Delta 31 136 616 -1.127 0.98 -1.084 0.95 -1.373 0.87 3.25 3.72 Q8)-Q9) 
ecosystem 

Yusufelidam 14 97 360 -1.238 0.97 -1.004 0.94 -1.345 0.94 3.49 3.78 (20J 

construction 

UluabatLake 35 253 1173 -1.546 0.98 -1.530 0.99 -1.890 0.97 3.61 3.77 QVf 

ecosystem 

Kayseri 30 135 948 -0.995 0.95 -1.257 0.93 -1.537 0.94 2.52 3.06 (22) 

industry 

Sultan Marshes 56 181 773 -1.213 0.94 -1.312 0.99 -1.292 0.97 3.58 4.69 (23) 
ecosystem 

TuzlaLake 44 204 864 -1.500 0.97 -1.386 0.96 -1.857 0.94 3.68 4.92 (24) 

ecosystem 

N is the number of variables in the social cognitive map, k is the number of edges (causal connections), and n is the 
number of maps added together to create the social cognitive map. 
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Figure 1: Cumulative distributions of total degree of social cognitive maps from six different com- 
plex systems. 
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